
FIG. 1 



Let S be all shows not watched in the 7 days prior to and including the 

current day 
LetNbel. 

For each TV show watched 

Enter the watched show in the viewing history as a positive example 
Select a subset S of shows not watched 

Select at random N shows from set S and enter them in the viewing 
history as negative examples. If an explicit viewer profile is available, 
then the random selection can be biased away from shows "liked" 
and towards shows "not liked." 



Figure 2. Pseudo code for the Viewing history generator 
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FIG. 4 



FIG. 5A 



T= k(C+) + k(C-) 
P(C+) = k(C+)/T 
P(C-) = k(C-)/T 



FIG. 5B 



P(filC+) = k(filC+)/k(C+) 
P(fiiC-) = k(filC-)/k(C-) 



FIG. 5C 

P(C+tx) - P(xIC+)P(C+)/P(x) 
P(Olx) = P(xlC-)P(C-)/P(x) 



Where 



P(x) = P(xlC+)P(C+) + P(xlC-)P(C~) 

1=1 

number of features in profile 
fi= the I th feature in the profile 

is a bit string of length n, where the I th bit indicates the 
* = {0,1}" presence (1) or absence (0) of feature fi in the program 
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